THE CIRCLE METHOD AND BOUNDS FOR L-FUNCTIONS - II: 
SUBCONVEXITY FOR TWISTS OF GL(3) L-FUNCTIONS 
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Abstract. Let n be a SL(3, Z) Hecke-Maass cusp form. Let \ = X1X2 be a Dirichlet character 
with Xi primitive modulo Mi. Suppose Mi, M2 are primes such that yfM^M^ < Mi < M-2,M~ i& , 
where M = M1M2 and < S < 1/28. In this paper we will prove the following subconvex bound 



1. Introduction 

Let 7r be a Hecke-Maass cusp form for SL(3,Z) with normalized Fourier coefficients X(m,n). Let 
X be a primitive Dirichlet character modulo M. The twisted L-series L(s, n (8 x), which is given by 

00 

^A(f,n) X (n)n-* 
ra=l 

in the domain a = Re(s) > 1 , extends to an entire function and satisfies a functional equation with 
arithmetic conductor M 3 . The subconvexity problem for this L- function has recently drawn much 
attention, and has been solved in several special cases in [T], [TU], [H] and [12]. (Also see [7] for 
^-aspect subconvexity.) However, all these works suffer from a major drawback that they deal only 
with forms which are (symmetric square) lifts of GL(2) forms. Subconvexity for twists of 'genuine' 
GL(3) forms still remains untouched. In this paper we make a modest attempt to bridge the gap by 
proving the following. 

Theorem 1. Let n be a Hecke-Maass cusp form for SX(3, Z), and let \ — X1X2 be a Dirichlet 
character with Xi primitive modulo Mi. Suppose M\, M2 are primes such that y/Nl~,M iS < M x < 
M2M- 35 , where M = M X M 2 and < S < 1/28. Then we have 

Z(|,7r<g>x) « w , e Mi- tf+e . 

The conductor of the L-function is of size M 3 (ignoring the dependence on the form it). Hence 
the convexity bound is given by L n <g> \) *C M 3 / 4 . The result is similar to the one proved in 
for the symmetric square L-function. But the method used here is different and is based on the 
ideas introduced in [13] . In particular we do not compute moment. We use the circle method, with a 
'conductor lowering' trick, directly to the approximate functional equation as a device for separation 
of oscillation. Then we use Poisson summation and GL(3) Voronoi summation formula. Even after 
getting square root cancellation in the resulting complete character sums, we observe that we are still 
short of convexity. Also summing over the moduli seems quite difficult. Instead we apply Cauchy 
to escape from the 'trap of involution', and then apply Poisson summation formula once again. This 
leads us to complicated mixed character sums. Square root cancellation for such sums follows from 
the work of Deligne. This gives us enough savings to break the convexity barrier. Finally we note 
that the assumption that Mi are primes is only a technical convenience. 



We use a similar approach in the companion paper [14j to establish i-aspect subconvexity for 
SL(3, Z) Hecke-Maass forms. There we use an archimedean analogue of our conductor lowering trick, 
and use stationary phase method (in place of Deligne's bound) to get 'square-root' cancellation in 
certain exponential integrals. 
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2. Preliminaries 

Suppose 7r is a Maass form of type (Vi, v-i) for SX(3, Z) which is an eigenfunction of all the Hecke 
operators with Fourier coefficients A(?7ii, TO2), normalized so that A(l,l) = 1 (for details see Gold- 
feld's book [5]). We introduce the Langlands parameters (0:1,0:2,0:3), defined by oi = —v\ — 2v-x + 1, 
02 = — V\ + i>2 and 03 = 2v\ + v% — 1. The Ramanujan-Selberg conjecture predicts that Re(aj) = 0, 
and from the work of Jacquet-Shalika we (at least) know that |Re(oj)| < \. 

The Voronoi summation formula (see [7], [8]) will play a crucial role in our analysis. Let g be a 
compactly supported function on (0, 00), and let g(s) = L g{x)x s ~ 1 dx be the Mellin transform. For 
^ = 0,1 define 

1 3 p / l+s+ctj+n 

and set 7±(s) = 70 (s) =F 171 (s). For 5 as above we define the integral transforms 

(2) G±(y) = / 2T s 7 ±(s)5(- S )d S 
where <r > — 1 + max{— Re(oi), — Re(o2), — Re(o3)}. Let 

E* 
e 

a mod c 

be the Kloosterman sum, where a denotes the multiplicative inverse of a mod c and e(z) = e 2 
Lemma 1. Let g be a compactly supported function on (0,oo), we have 

(3) £>(l,»)e (™) g(n) £ ^^S{a,±n^,n x )G ± , 

n=l ± rn|g"2=l 

where (a, g) = 1 and a denotes the multiplicative inverse of a mod g. 

The following lemma is also well-known (see [5]). 
Lemma 2. We /iaue 

£5>(ni,n 2 )| 2 «* 1+£ , 

n^n2<a; 

where the implied constant depends on the form tt and s. 



aa 



ba 



Finally let us recall that the approximate functional equation implies that 
(4) L(i,7T® X )<M E sup ffl 

iV<M 3 / 2 + e ViV 



where S(N) are sums of the type 

00 

S(N) :=5>(l,n)x(n)v(£) 

n— 1 

for some smooth function V supported in [1,2] and satisfying V^(x) <Cj 1. Hence to establish 
subconvexity we need to show cancellation in the sum for N of size M 3 / 2 , roughly speaking. 



We will now briefly recall a version of the circle method. In the previous paper [13] in this series we 
used Jutila's version of the circle method with factorizable moduli to gain structural advantage. In 
the present case Kloosterman's version of the circle method works better. (One can also use <5-symbol 
method.) Let 




1 if n = 0; 
otherwise. 
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Lemma 3. Let Q be a positive real number. Then for any integer n G Z we have 



1/0 l<t/<Q<a< g +Q y V y y 7 

77ie * on the sum indicates that the sum over a is restricted by the condition (a, q) = 1. 

(For a proof of this formula see [6].) There are well understood drawbacks in this form of circle 
method. However in our treatment these do not create any problem as we will not need to execute 
the complete character sum over a. We will only need the fact that a X Q. (The notation a x A 
means that there exists absolute constants < c\ < C2 such that c\A < \a\ < C2A.) 

3. Application of circle method 
We will establish the following. 
Proposition 1. Suppose Mi are as in Theorem^ We have 

(6) S(N) < JV 3/4 f Aff 4 + y/Ifo) M £ + N ^^ M e . 

V / Mi 

For N < M| the trivial bound S(N) <C NM e , which follows from Lemma [21 is sufficient for our 
purpose as in this case N < N 3 / 4 y/M2- Clearly Theorem [1] follows from the bound given in © and 
(|4]) . In the rest of the paper we will prove the proposition for TV > Mj . 

As in fT3] we will apply the circle method directly to the smooth sum S(N) which appears in (U). 
But instead of doing it in one step, we will break it up into two steps using the modulus Mi, viz. 

S(N) = £ £ A(l, n) X (m) S j V (-)v* j . 

n,m=l v ' v ' 

M± I n — m 

Here V* is an even smooth function supported in [—1,1], and V*(0) = 1, V*V' <Cj 1. The (inte- 
gral) equation n — m = is equivalent to the congruence n — m = mod Mi and the (integral) 
equation (n — m)/Mi = 0. This 'factorization' process acts like a conductor lowering mechanism, as 
the modulus Mi is already present in the character \- A similar idea was used in a different vein in [2]. 



Applying Lemma El and choosing Q = y/ N/Mi , we get 

S(N) = S + (N) + S-(N), 



where 



„+,, T v v^* 1 v-*\— * w- \ / x / , a,(n — m)/Mi \ „ r / n m ±N 



with 



ao^^ 7av / 1 1 yN'N'Miaq 

l<9<Q<a<g+Q n,-m=l v * / \ i 

Mi |n— m 

W / (w,t>,?/) = / e ((u — u)xy) V (u) V* (u — v) dec. 
Jo 

For notational simplicity we will only analyse S + (N). The analysis of S~(N) is just similar. We 
further approximate S + (N) by 



x y > v^* 1 v~*v^w- \ / x / aMi(n — m)\ Trr / n m N 

EE -££A(l,n)xHe L J )^-,-,— 

l<9<Q<a<?+<3 n,m=l v J 7 v 1 y 

(g,Mi)=l Mi|n-m 



Lemma 4. IFe /iaue 



S+(iV) = ,§(iV)+0„ 



Mi 
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Proof. We want to estimate 

\ - \ - 1 \r^°V^ Wl v , v (a{n-m)/M 1 \ (n m N 

l<g<Q/Mi n,m=l \ H i / \ 1 y 

Q<a<<jMi+Q Mi|n— m 

(a,gMi) = l 

In the sum, q ranges up to Q/M\ < M x 3 ^ 4 M^ 4 M e < M^ 4 M e , where the last inequality follows 
from our assumption regarding the sizes of Mi. Hence (q,M) = 1. We apply Poisson summation to 
the sum over m with modulus M 2 M 2 q. This yields 

Q<a<qAh+Q n>Q 
(o,9Mi)=l 

where 

/ — ab \ ( mb 



mod MfM 2 q 
b=n mod Mi 



M(M 2 q 



Using the coprimality of Mi, M 2 and g, we evaluate the character sum, and observe that C(m, q) = 
unless am = M2 mod Miq, in which case we have \C(m, q)\ <C qMwfM^. The integral on the other 
hand is negligibly small if |m| 3> M 1+£ Q /N (which follows from repeated integration by parts), 
otherwise it is bounded by 0(1). So it follows that 

N |A(l,n)| rrr ^N^W 2 



„ iV V — ■> V — T A [I'l l X — / VVM2 

— 5 > > ' > qM x sJM 2 <^— — -M £ . 

M?M 2 Q ^-f ^ q 2 ^ q 1V Mi 

The last inequality follows from Lemma [51 □ 

Next we detect the congruence n = m mod Mi in the definition of S(N) using exponential sums 
to obtain 



J_ yy* 1 y V y A(l, n) X (m)e ( {aMlMl + bq)(n - m)\ ( nm N 

l<9<Q<a<«+Q b mod Mi n,m=l v y 1 7 v 1 y 

(<Z,Mi)=l 

We split this as 

S(N) = S (N)+T(N) 

where 



So{n) = tf EE -EE^^m^i — — — -IW-,-, 



l<9<Q<a<g+Q n,m=l \ i / \ t 

(«,Mi)=l 

is the contribution of 6 = 0. 

In the rest of the paper we will analyse T(N), and we will show that the bound © holds for T(N). 
The other term So (TV) can be analysed in a similar fashion, and can be shown to be of much smaller 
magnitude. Indeed the trivial bound for this sum is 0(N 2 M £ /Mi). Applying the Poisson summation 
formula on m (and evaluating the character sum) we are able to save N/y/M. The Voronoi summation 
formula on n gives us a saving of N/Q 3 ^ 2 . This gives us a total saving of A r5//4 M 1 1/ ' 4 M 2 . So we get 
the following 



Lemma 5. We have 

S {N) < N 3/4 M e 



VM 2 
Mf 4 ' 



The detailed proof of this lemma can be given following our analysis in Section @] The above bound 
is smaller than the second term on the right hand side of (J6j) . 
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4. POISSON AND VORONOI SUMMATION 

Consider 

iw-^ SS* iS* T ^ 

l<q<Q<a<q+Q * b mod Mi 
(9,M0=1 



where 



(7) T(a, M = EE Ml, n)x(m)e ^ ^ ' j _ j . 

n,m— 1 v 7 v 7 

In this section we will analyse the double sum T(a,b;q) where (a, q) = (b, Mi) = 1 (consequently 
(aM\M\ + bq,qMi) = 1). 

Lemma 6. We have 

T(a,b;q) = e x e 2 [T + (a,b;q) +T_(a,b;q)} 
where e^y 'Mi is the value of the Gauss sum corresponding to \i, and 

T ± (a,b;q) = qNM J2 E E ^^X2 «i fcHJm - b) 

ni|<jMi "2 = 1 mgZ 

om=M2 mod g 



:S (aMiMi + bq,±n 2 ;qMi/n-^jl±, a (n\n 2 ,m]q). 



The integral is given by 



where 



1 r fq 3 M?\ s - ( N \ 

l±An,m;q) = — ) 1± (s)W (^^J ds 

\ M iaq J J J V M ia qJ \ Mq J 



Proof. Let a' = aM\ mod q. Applying Poisson on the sum over to in we get 

— V A(l, »)e fW+^) V C(fli b , m , q) l W (» JM e (_H^1) dv 

where 

C(a,6;m )g )= ^ x (c)c ^ ^— + — j , 

c mod gA/ v ^ 1 7 

Using the coprimality of Mi, M2 and q, we get 

eie2qVMx2{rn)x2(qM 1 )xi(qM2m — b) if am = M 2 mod q; 



(8) C(a,b;m,q) 



otherwise. 



Here e^Mi is the value of the Gauss sum corresponding to the character \%- I n particular we should 
have (to, q) = 1 for the sum not to vanish. The lemma now follows by applying the Voronoi summation 
formula, i.e. Lemma [31 on the sum over n. □ 

Now we will study the integrals T± M (n, to; q). 

Lemma 7. The integrals Z± ia (n, to; q) are negligibly small ifn ^> Q 3 MfM £ /N or if \m\ ^> QM 1+e /N . 
Otherwise we have the bound 



/ nN 

l ± An,m;q)«J^ M! Mt. 



Also we have 



0* , 2 > /QV /n?u 2 iV 

! ^" (¥2 ' m;?)<< W v^w 
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Proof. Replacing the expression for W and making the change of variables (u, v) t— > (u, w) :— (it, v — u) 
(and using the fact that V* is an even functions) we get 
1 



W s,m, 



N 



M\aq 



V*(w)e 



( Nxw\ 
\M ia q) 



mNw\ 
' Mq ) 



dwdx 



V(u)u 



-8 — 1. 



mNu\ 



du 



Using repeated integration by parts, we see that the first double integral (and hence the integral 
Z±,a{n,m\q)) is negligibly small if |m| 3> M 1+£ Q/N. For smaller values of \m\ we can bound this 
integral by 0(qM £ /Q). To get this bound we integrate over x for \w\ > M~ 2012 , and then estimate 
the remaining integrals trivially. 



(9) 



Now consider the integral 
1 

2ni 



q 3 M? 
nN 



l±(s) / V(u)u~ 



mNu\ 



duds. 



By repeated integration by parts in the inner integral, using Stirling's approximation and the fact that 
\m\ <C M 1+£ Q /N , and moving the contour to the right we get that the integral is negligibly small if 
\n\ > Q 3 MfM e /N. For smaller values of n we shift the contour to a = -1/2. Let s = -1/2+fr. Then 
the inner integral in (j9]) is negligibly small unless |r| -C QM e jq as m is such that \m\ <g; M 1+£ Q/N. 
This follows from repeated integration by parts. For smaller values of r we use the second derivative 
bound for the inner exponential integral and conclude that the integral in ([9]) is bounded by 




This concludes the proof of the first two statements. For the third statement we use a similar analysis 
together with differentiation under the integral sign. □ 



The contribution of T±(a, b; q) to T(N) is given by 
T±(N) = ei e 2 - " 



<M 



E EEE 



y 

^— ' a(m,q) fain? 
q<Q m\q n 2 =l(m,«)=l v ; 

( 9 ,Mi)=i e\M! 



X2{qMim) 



x S(M 2 mM 1 ,±n 2 M 1 ;q) 



E Xi(qM 2 m-b)S(bqq,±n 2 q;Mi) 



3d Mi 



l±(l 2 n\n 2 ,m; q) 



where q — q/n\, M\ = Mi/l. Also a(m, q) is the unique solution of the congruence am = M 2 mod q 
in the range Q < a < q + Q, and I±(n 7 m; q) is the shorthand for T± a ( m q }(n,m;q). Since Mi is a 
prime, either £ = 1 or £ = M± . Accordingly we have a decomposition 

T±(N) =T ±>1 (N) +T± >Ml (N). 

In the second case (i.e. I = Mi) the trivial bound is already satisfactory for our purpose. Indeed using 
Hecke relation, Lemma [2J Lemma [7] and Weil bound for Kloosterman sums, we see that this term is 
dominated by 0(A^ 3 / 4 M 2 1/4 /A/i). This is again smaller than the second term in the right hand side 
of ©. 



Now we consider the remaining case i = 1. We have 
(10) T ±4 (A)« T ±A (N,L) + M- 

L dyadic<Q 3 M= ! Af E /N 

where T± y i(N, L) is given by 



N 



OO 



'M 



y y |A(n 2 ,ni)l Lr 



ni ,n2 — l 



n\n 2 



n\n 2 



E 



E 

q=l (m,q) = l 
(q,Ml) = l 



X2(m)x(q) 
a(m,q) 



B(ni,±n 2 , m, q)l±{n\n 2 ,m] q) 
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with U a compactly supported smooth bump function on (0, oo) satisfying U(y) = 1 for y £ [1, 2] and 

xi(M^m-b)S(M,n 2 q;M 1 ] 

,b mod Mi 



B(ni,n 2 ,m,q) := S(M 2 mMx, n 2 M\; q) 



2 



5. CAUCHY INEQUALITY AND POISSON SUMMATION 

Applying Cauchy and Lemma [2] we have 

N i 

(11) T ±A (N,L) « —^/T ± AN,L) 

where 

nAN,L) = J2J:^u(^p)\ ± £ ^^B(n^±n 2 , m , q )l ± (nln 2 , m ; q ) 

(?,Ml)=l 
ni\q 

For notational simplicity let us only consider 7+,i(iV, L). The other case can be analysed similarly. 
Opening the absolute square we get 

\ \- \ \ ' X2{m)x 2 {m')x{q)x{q') ^, , 

1^ 1^1^ 1^1^ r \ i > >\ T {n u m,m ,q,q) 

f—' ^ a(m,q)a{m,q) 

m=l ?,?'=1 (m,?)=l v v 

(??',Mi)=l (m',?')=l 

where 

1 / nfri2 

n 2 = l 



T*(m,m,m',q, q') = ^ — [/ ( — j B(ni,n 2 ,m, q)B(ni,n 2 ,m',q') 



x I + (n 1 n 2 , m ; q)X + (n\n 2l m'- 1 q'). 

Applying Poisson summation formula with modulus qq' M\ (where q = q/n\, q' = q' /n±) we arrive 
at the following. 

Lemma 8. We have 

T*(ni,m,m',q,<f) = n \ Y] C*(ni,n 2 ,m,m',q,q')I*(n 2 ,m,m',q,q') 
qq Mi ' 

where the character sum is given by 

G*(n 1 ,n 2> m,m',q,q') = V B(n 1 ,c,m,q)B(n 1 ,c,m',q')e [ — ^ 

V qq Mi 

c mod??' Mi Viy 1 

and i/ie integral is given by 

I*(n 2 ,m,m',q,q') = [ U (y)l+(Ly,m;q)2 + (Ly,m';q')e ( -^-^-) y~ x dy. 

Jm V qqMij 

The integral can be analysed using integration by parts and Lemma [3 

Lemma 9. The integral I*(n 2 ,m,m' ,q,q') is negligibly small if \m\ 3> M 1+£ Q/N or if \m'\ 3> 
M 1+e Q/N or if \n 2 \ > Q 2 MiM e /L. Otherwise we have the bound 

I { n 2l m,m^q)«- m! M . 
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Proof. The first half of the first statement follows from the first statement of Lemma [7J That the 
integral is negligibly small for |n,2| 3> Q 2 M±M e /L follows from repeated integration by parts and the 
last bound from Lemma [JJ For the second statement we use the second statement of Lemma [JJ and 
evaluate the integral trivially. 

□ 



6. Proof of Proposition [JJ 

In the last section we will analyse the character sum which appears in Lemma [8l The follow- 
ing lemma, which essentially gives square root cancellation in the generic case, is a consequence of 
Lemma [Til and Lemma [T2l 

Lemma 10. For n 2 7^ we have 

C*(n 1 ,n 2 ,m,m',q,q') < qq'(q,q',n 2 )M^ /2 (M 1 ,n 2 ,mq 2 - mf(q) 2 ) 1/2 , 

and for n 2 = the sum vanishes unless q = q' (i.e. q = q' ) in which case 

C*(m,0,m,m',q,q) < q 2 Cq{m- m')M^ /2 (M 1 ,m - m') 1/2 , 

where 

<*(«) = E* e (t) 

a mod £ 

is the Ramanujan sum. 



Assuming this lemma, we can now finish the proof of Proposition [JJ The contribution of the zero 
frequency n 2 — to 7+,i(iV, L) (as given in (fTTjl ) is bounded by 

M 3/2 

M£ -^2- EE EE ^(m-m')(M 1 ,m-m') 1/2 |/*(0,m,m' )g ,g)| + M- 2012 

q<Q ni\q \m\,\m'\<^M 1 + 'Q/N 
(g,Mi)=l 

LM ^ I ^ f ,, I L 'M LU 



f 3/2 2^ ? 2 2^ 1 „ + TV j ^ I . 



Q2 Ml 3/2 ^ 9 2 ^f fl I «i # J [Wi ' QNMl /2 

(g,Mi) = l 

The first term on the right hand side is the diagonal contribution m = mf, and is of larger size than the 
other term if N > M 2 (which is the case we are dealing with). (Sec the statement after Proposition!]]) 
The contribution of the non-zero frequency n 2 ^ to T+,i(N, L) is bounded by 

E EE EE E (qM u n 2 )\I*(n 2 ,m,m>,q,q')\+M- 2 ™ 

«i«Q qq'KQ <|m|,|m'|«^±lQ <|» 2 |« Ml f Ml 
(qq ,Mi) = l 
Tli\q,q' 

(gg',Mi)=l 
m|8,8' 

Hence it follows (since Q 2 = iV/Mi and L < Q 3 MlM 6 /N) that (see (fTTJl ) 



The same bound holds for 7+ i(JV") by (fT0| . This completes the proof of Proposition [JJ 
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7. Character sums 

In this section we will estimate the character sums. Using the coprimality (qq' ,M\) — 1 we see 
that the character sum C'*(ni, n 2 , m, m', q, q') factorizes as a product of 

A* = S{M 2 mM^,c]q^S{M 2 n7M l ,a,q')e 

c mod qq' 

and 

B* = J2* Xi(^to-&)S(5$,c|;Mi) Xi{Mm' - b')S(W, cf] Mi)e 

c mod Mi b mod Mi b' mod Mi 




Lemma 11. We have 

A* < qq'{q,q',n 2 ). 

Moreover for n 2 — we get that A* — unless q = q' , in which case we get 

A* = qq'c q (m — m'). 

Proof. Let p be a prime, q — p>r and q' = p k r' with p j rr'. The p-part of A* is given by 
A* = Y S(M 2 mM 1 r, cr; p>)S{M 2 m'M 1 r' , cf;p k )e ( 

c mod p3+ k 

Opening the Kloosterman sums we get 



f—^*^—^* (aM 2 mM\r a'M 2 m!M\r'\ x ^ / crap k + cr'a'pP + crr'n 2 
P 2—i 2—i e I pj pk J 2—i e i pj+k 

a mod p 3 ' ' cmodpW 

a' mod p 



n+h v^* v^* ( aM 2 mM x r a' M 2 m' M-^r 1 
=tf 2^ 2^ — " " 



pj pk 

a mod pJ a' mod p k 
Tap k -\-r' a' pi +rr' U2=Q mod p3+ k 

The last sum vanishes unless (p> , p k )\n 2 , and in this case we get that 

A; « p j+k (p i ,p k ) « P i+k {p i ,p k , n 2 ). 

The lemma follows. □ 

Next we will estimate B*. This sum is much more complicated and we need to use deep results of 
Deligne (as developed in [3] and [1]). 

Lemma 12. We have 

B* < M] 1 " 1 ^ {M u n 2 ,mq 2 - m'{q') 2 ). 
Proof. Opening the Kloosterman sums and executing the sum over c we arrive at 

' abq + a'b'q' 



B* = Mi J2* ZT ZT Xi{M 2 m-b)xi{M 2 m' -b')e 



a mod Mi a' mod M\ b mod Mi b' mod Mi 
aq-\-a f q' -\-aa f ri2=0 mod Mi 



Mi 



For n 2 = mod Mi we get a' = —aqq 1 mod Mi and it follows that 



B* = M\ Yj Xi{M 2 m - b) X i(M 2 m' - b(qq') 2 ) - Mi ^* ^* Xi(M 2 m - b) X i(M 2 m' - b') 



b mod Mi b mod Mi 

b mod Mi 



The last double sum is clearly bounded by O(Mi). The other sum has no cancellation if mq 2 
m'(q') 2 mod Mi and we get B* <C M-p, otherwise we have square-root cancellation 

B* < Mf /2 . 
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Next suppose Mi \ n 2 . We see that q + a'n 2 has to be invertible modulo Mj . Set 7 = 9 + a'n 2 so 
that 

a' = h 2 (7 - q) , and a = —q'n 2 (l — q^). 

Then we have 

B*=M X Y,* Y* XT Xi(M 2 m~b)xi{M 2 w! ~b')e 

7 mod M\ b mod M\ b' mod Mi 

The sum over 7 can now be extended over F^f . The extra term corresponding to 7 = q makes a 
contribution of order 0{M\). We get that 

B* =M 1 S Ml {fiJr,g) + 0(M 1 ) 

where 

fi := M 2 m — x\, f 2 :— M 2 m — x 2 , g := —qn 2 q'xi (1 — qx 3 ) + q'n 2 X 2 (x^ — q) 
are Laurent polynomials in ¥m 1 [xi,x 2 ,xs, (xix 2 X3)~ 1 } and 

SM 1 (h,f2;g) ~ Y Xi(/i(x))xi(/2(x))e 

xe(n fl ) 3 

Such mixed character sums have been studied in [?] (following the method of [3])- In particular one 
has square root cancellation in the sum once the Laurent polynomial 

F(x 1 ,...,x 5 ) := g(x 1 ,x 2 ,x 3 ) + x 4 /i(xi, x 2 , x 3 ) + x 5 f 2 (x 1 , x 2 , x 3 ) 

is non-degenerate with respect to its Newton polyhedra A 00 (F). Non-degeneracy in the special case 
under consideration can be checked quite easily. The lemma follows. □ 
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